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Abstract 

We introduce the class £fc(d) of fc-stellated (combinatorial) spheres of dimension d (0 < k < d+1) 
and compare and contrast it with the class Sk(d) (0 < k < d) of fc-stacked homology enspheres. We 
have T,i(d) — Si(d), and Sfc(ci) C Sk{d) for d > 2k — 1. However, for each k > 2 there are fc-stacked 
spheres which are not fc-stellated. The existence of fc-stellated spheres which are not fc-stacked 
remains an open question. 

We also consider the class Wk(d) (and K,k(d)) of simplicial complexes all whose vertex- links 
belong to T, k (d-1) (respectively, S k (d-1)). Thus, W k (d) C fC k (d) for d > 2k, while Wi(d) = JC^d). 
Let K, k (d) denote the class of d-dimensional complexes all whose vertex-links are fc-stacked balls. 
We show that for d > 2k + 2, there is a natural bijection M M from JCk{d) onto K,k{d + 1) which 
is the inverse to the boundary map d: K,k(d + 1) — > lCk(d). 

Mathematics Subject Classification (2010): 52B05, 52B22, 52B11, 57Q15. 
Keywords: Stacked spheres; Homology spheres; Shelling moves; Bistellar moves. 

1 Introduction 

By a homology sphere/ball, we mean an F- homology sphere/ball for some field F. In this 
paper, we introduce the class T,k(d), < h < d+1, of fc-stellated triangulated (i-spheres 
and compare it with the class Sk(d), < k < d, of fc-stacked homology d-spheres. We have 
the nitration 

S (d) CEi(d)C...C E d (d) C E d+1 (d) 
of the class of all combinatorial (i-spheres, and the comparable filtration 



S (d)cs l (d) c..-cs d {d) 

of the class of all homology d-spheres. The standard d-sphere S d+2 is the unique (d + 2)- 
vertex triangulation of the d-sphere. It may be described as the boundary complex of the 
(d + l)-dimensional geometric simplex. The standard sphere S d+2 is the unique member 
of So(d) = So(d). We also have the equality Xi(<i) = Si(d). In the existing literature, the 
members of Si(d) are known as the d-dimensional stacked spheres. For d > 2k — 1, we have 
the inclusion Sfc(d) C Sk(d). However, for each k > 2, there are fc-stacked spheres which 
are not fc-stellated. 
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In parallel with these classes of homology spheres, we also consider the classes £fc(d) 
and Sk(d) of /c-shelled d-balls and /c-stacked homology d-balls, respectively. We have the 
filtration 

S (d)CSi(d)C...CE d (d) 
of the class of all shellable d-balls, and the comparable filtration 

S (d) C5i(d) c ••• cs d (d) 

of the class of all homology d-balls. The standard d-ball B$ +1 is the unique (d + l)-vertex 
triangulation of the d-dimensional ball. It may be described as the face complex of the 
d-dimensional geometric simplex. The standard ball B$ +1 is the unique member of £o(d) = 
So(d). We also have the equality £i(d) = S±(d) and for all d > k we have the inclusion 
Sfc(d) C Sk(d). However, for each k > 2, there are /c-stacked balls which are not /c-shelled. 

While a k- stellated d-sphere is defined as a triangulated d-sphere which may be obtained 
from Sj +2 by a finite sequence of bistellar moves of index < k, a k-shelled d-ball is a 
triangulated d-ball obtained from B$ +l by a finite sequence of shelling moves of index 

< k. A k -stacked homology d-ball is a homology d-ball all whose faces of codimension 
k + 1 (i.e., dimension d — k — 1) are in its boundary. A k-stacked homology d-sphere is a 
homology d-sphere which may be represented as the boundary of a /c-stacked (d + l)-ball. 
The boundary of any /c-shelled (d + l)-ball is a fc-stellated d-sphere. Conversely, when 
d > 2k — 1, any fe-stellated d-sphere may be represented as the boundary of a /c-shelled 
(d + l)-ball. A homology ball is /c-shelled if and only if it is /c-stacked and shellable. Each 
/c-stacked homology (respectively /c-shelled) ball is the antistar of a vertex in a /c-stacked 
homology (respectively /c-stellated) sphere. Murai and Nevo [16] proved that, when d > 2k, 
for any /c-stacked homology d-sphere S, there is a unique /c-stacked homology (d + l)-ball 
S whose boundary is S. The ball S has a natural and intrinsic description in terms of the 
combinatorics of S. We point out the Murai-Nevo theorem is an immediate consequence of 
the following lemma : "In any /c-stacked homology ball, all the missing faces have dimension 

< k" . As another consequence of this lemma, we show that the dimension t of any missing 
face in a /c-stacked homology d-sphere (d > 2k + 1) satisfies t<kovt>d — k + l. 

We consider the class Wfc(d), < k < d (and /Cfc(d), < k < d — 1) of simplicial 
complexes all whose vertex-links are in S^(d— 1) (respectively in <Sfc(d— 1)). Thus, members 
of Wfc(d) (resp. /Q,(d)) are combinatorial manifolds (resp. homology manifolds) without 
boundary. We have W\(d) = K,\(d) and Wfc(d) C /C&(d) for d > 2k. The class /Cfc(d) is 
known as a generalized Walkup class (after D. W. Walkup who considered the case k = 1 in 
[20]). The class Wfc(d) plays an important role in our recent paper [5] on tight triangulated 
manifolds. We also consider the class (d) (resp. /C^(d)) consisting of simplicial complexes 
all whose vertex- links are /c-shelled (resp. /c-stacked homology) (d — l)-balls. Thus members 
of Wfc(d) are combinatorial manifolds with boundary while members of /Cfc(d) are homology 
manifolds with boundary. We have Wi(d) = /Ci(d) and Wfe(d) C JCk(d) for d > k + l. 
Clearly the boundary of any member of Wfc(d + 1) (resp. /C^(d + 1)) is in Wfc(d) (resp. 
/Cfe(d)) so that we have the boundary map d:Wk(d + 1) — > Wk{d) (resp. d:lCk(d + 1) — > 
/Cfc(d)). Using the Murai-Nevo result quoted above, we show that for d > 2k + 2, the map 
d:K,k{d + 1) — >■ /Cfc(d) is a bijection, and its inverse M v^r M has a simple combinatorial 
description. 

In the final section of this paper, we present various examples, counter examples and 
questions related to the above results. For instance, we show that for each k > 2, there are 
/c-stacked homology d-spheres which are not even (d + l)-stellated (i.e., not combinatorial 
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spheres) and /c-stacked combinatorial <i-spheres which are not d-stellated. Recently, Klee 
and Novik [13] found an extremely beautiful construction of a (2d + 4)-vertex triangulation 
M of S k x S d ~ k for all pairs < k < d. We show that, for d > 2k, these triangulations 
are in Wk(d). Klee and Novik obtained their triangulation M as the boundary complex of 
a triangulated (d + l)-manifold M. For d > 2k + 2, this is an instance of our canonical 
construction M i— >■ M. As an application, we show that, for d ^ 2k, the full automorphism 
group of the Klee-Novik triangulation is a group of order Ad + 8, already found by these 
authors. This makes it interesting to determine the full automorphism group of the Klee- 
Novik manifolds for d = 2k. 

2 Bistellar moves and shelling moves 

A d-dimensional simplicial complex is called pure if all its maximal faces (called facets) are d- 
dimensional. A <i-dimensional pure simplicial complex is said to be a weak pseudomanifold if 
each of its (d — l)-faces is in at most two facets. For a d-dimensional weak pseudomanifold 
X, the boundary dX of X is the pure subcomplex of X whose facets are those (d — 1)- 
dimensional faces of X which are contained in unique facets of X. The dual graph A(A) of 
a weak pseudomanifold X is the graph whose vertices are the facets of X, where two facets 
are adjacent in A(A) if they intersect in a face of codimension one. A pseudomanifold is a 
weak pseudomanifold with a connected dual graph. A <i-dimensional weak pseudomanifold 
is called a normal pseudomanifold if each face of dimension < d — 2 has a connected link. 
Since we include the empty set as a face, a normal pseudomanifold is necessarily connected. 
All connected homology manifolds are automatically normal pseudomanifolds. We also 
know that every normal pseudomanifold is a pseudomanifold (cf. [3]). 

For any two simplicial complexes X and Y, their join X * Y is the simplicial complex 
whose faces are the disjoint unions of the faces of X with the faces of Y. (Here we adopt 
the convention that the empty set is a face of every simplicial complex.) 

For a finite set a, let a (respectively da) denote the simplicial complex whose faces are 
all the subsets (respectively, all proper subsets) of a. Thus, if #(a) = n > 2, a is a copy 
of the standard triangulation B™~ x of the (n — l)-dimensional ball, and da is a copy of 
the standard triangulation S™~ 2 of the (n — 2)-dimensional sphere. So, for any two disjoint 
finite sets a and /3, a * dj3 and da * (3 are two triangulations of a ball; they have identical 
boundaries, namely (da) * (d(3). 

A subcomplex Y of a simplicial complex X is said to be an induced (or full) subcomplex 
if every face of X contained in the vertex-set of Y is a face of Y. If A is a <i-dimensional 
simplicial complex with an induced subcomplex a * df3 (a ^ 0, f3 ^ 0) of dimension d (thus, 
dim(a) + dim(/3) = d), then Y := (X\ (a*d/3)) U (da*(3) is clearly another triangulation of 
the same topological space |A|. In this case, Y is said to be obtained from X by the bistellar 
move a ■ — ^ f3. If dim(/5) = i (0 < i < d), we say that a *— > (3 is a bistellar move of index i 
(or an i-move, in short). Clearly, if Y is obtained from X by an i-move a i— >■ /3 then X is 
obtained from Y by the (reverse) (d — i)-move /3 i-> a. Notice that, in case i = 0, i.e., when 
(3 is a single vertex, we have df3 = {0} and hence a* d/3 = a. Therefore, our requirement 
that a * d(3 is the induced subcomplex of X on a U f3 means that (3 is a new vertex, not 
in X. Thus, a 0-move creates a new vertex, and correspondingly a d-move deletes an old 
vertex. For < i < d, any i-move preserves the vertex-set; these are sometimes called the 
proper bistellar moves. For a thorough treatment of bistellar moves, see [6], for instance. 

A triangulation A of a manifold is called a combinatorial manifold if its geometric carrier 
| A" | is a piecewise linear (pi) manifold with the pi structure induced from X. A combinatorial 
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triangulation of a sphere/ball is called a combinatorial sphere/ball if it induces the standard 
pi structure (namely, that of the standard sphere/ball) on its geometric carrier. Equivalently 
(cf. [14, 19]), a simplicial complex is a combinatorial sphere (or ball) if it is obtained from 
a standard sphere (respectively, a standard ball) by a finite sequence of bistellar moves. In 
general, a pure simplicial complex is a combinatorial manifold if and only if the link of each 
of its vertices is a combinatorial sphere or combinatorial ball. (Recall that the link of a vertex 
x in a complex A, denoted by lkx(x), is the subcomplex {a € A : x a, a U {x} G X}. 
Also, the star of x in X, denoted by stx{x), is the cone x * lkx(x). The antistar of x in X, 
denoted by &stx(x), is the subcomplex {a <G X : x a}.) This leads us to introduce : 

Definition 2.1. For < fc < d + 1, a d-dimensional simplicial complex X is said to be 
k-stellated if X may be obtained from S$ +2 by a finite sequence of bistellar moves, each of 
index < k. By convention, S£ +2 is the only O-stellated simplicial complex of dimension d. 

Clearly, for 0<fc<Z<d+l, /c-stellated implies /-stellated. All fc-stellated simplicial 
complexes are combinatorial spheres. We let £fc(d) denote the class of all fc-stellated en- 
spheres. By Pachner's theorem ([19]), S^ +1 (d) consists of all combinatorial d-spheres. 

By definition, X € £fc(d) if and only if there is a sequence Xq,X±, . . . ,X n of d- 
dimensional simplicial complexes such that Xq = S$ +2 , X n = X and, for < j < n, 
Xj + i is obtained from Xj by a single bistellar move of index < k — 1. The smallest such 
integer n is said to be the length of X £ £fc(d) and is denoted by l(X). For X, Y € £fc(d), 
we say that Y is shorter than X if Z(Y) < l(X). Thus, S£, 2 i s the unique shortest member 
of Xfc(d) (of length 0), and every other member of £fc(d) can be obtained from a shorter 
member by a single bistellar move of index < k. Thus, induction on the length is a natural 
method for proving results about the class £fc(d). 

Let X, Y be two pure simplicial complexes of dimension d. We say that X is obtained 
from Y by the shelling move a ~> ft if a and /3 ^ are disjoint faces of A such that (i) 

Y C A, and a U /3 is the only facet of A which is not a facet of Y, and (ii) the induced 
subcomplex of Y on the vertex-set of a U/3 is a*d/3. If dim(/3) = i, we say that the shelling 
move a ~> /3 is of index i. (Clearly, dim(ct) + dim(/3) = d — 1, so that < z < d). 

We say that a ci-dimensional simplicial complex A shellable if A is obtained from the 
standard d-ball B$ +1 by a finite sequence of shelling moves. Clearly, each shelling move 
increases the number of facets by one, so that - when A is shellable, the number of shelling 
moves needed to obtain A from B^ +l is one less than the number of facets of A. 

Let A and Y be o!-dimensional pseudomanifolds. If A is obtained from Y by the shelling 
move a ~> /3 then A = YUa U /3, YDa U (5 = a*d(3. (Since A is a pseudomanifold, it follows 
that a * df3 C dY.) If the move is of index < d, then a * (3 is a combinatorial (d — l)-ball; if 
it is of index d (so that a = 0), a*d(3 (= 9/3) is a combinatorial (d— l)-sphere. Therefore, if 

Y is a combinatorial d-ball, then A is also a combinatorial d-ball in case the shelling move 
is of index < d, and X is a combinatorial ci-sphere if the shelling move is of index d. (Also 
note that Y can't be a combinatorial sphere since a ci-dimensional pseudomanifold without 
boundary can't be properly contained in a d-pseudomanifold with or without boundary.) 
From these observations, it is immediate by an induction on the number of facets that 
a shellable pseudomanifold is either a combinatorial ball or a combinatorial sphere. (This 
result appears to be due to Danaraj and Klee [8].) Also if A is a shellable <i-pseudomanifold, 
then among the shelling moves used to obtain A from B$ +1 , only the last move can be of 
index d; this happens if and only if A is a d-sphere. These considerations lead us to 
introduce : 
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Definition 2.2. For < k < d, a d-dimensional pseudomanifold is said to be k-shelled if it 
may be obtained from the standard d-ball B^ +1 by a finite sequence of shelling moves, each 
of index < k. By convention, B^ +1 is the only 0-shelled pseudomanifold of dimension d. 

Clearly, all /c-shelled pseudomanifolds are combinatorial balls. Also, for < k < I < d, 
/c-shelled implies /-shelled. By Xfc(d), < k < d, we denote the class of all /c-shelled d- 
balls. Thus Xd(d) consists of all the shellable d-balls. Note that, while all shellable balls 
are combinatorial balls, the converse is false. 

Unlike the case of bistellar moves, the reverse of a shelling move is not a shelling move. 
Nonetheless, the two notions are closely related, as the following lemma shows. 

Lemma 2.3. If a homology (d + l)-ball X is obtained from a homology (d + l)-ball Y by 

a shelling move a ~> f3 of index i < d then the homology d-sphere dX is obtained from the 
homology d-sphere dY by the bistellar move a i-> j3 of index i. 

Proof. Let a = a U /3. Thus, a is the only facet of X which is not in Y. Since Y C X 
are (d + l)-dimensional pseudomanifolds, it follows that (i) a boundary d-face of Y is not 
a boundary d-face of X if and only if (it is a face of Y and) it is contained in a, i.e., if and 
only if it is a facet of a * d(3, and (ii) a boundary d-face of X is not a face of Y if and only 
if it is a facet of (3 * da. Since dX and dY are pure simplicial complexes of dimension d, 
the result follows. □ 

As an immediate consequence of this lemma, we have : 

Corollary 2.4. If B is a k-shelled (d + l)-ball then dB is a k-stellated d-sphere. 

For a simplicial complex X, say of dimension d, and a non- negative integer m < d, the 
m-skeleton of X, denoted by skel m (A), is the subcomplex of X consisting of all its faces of 
dimension < m. We recall : 

Definition 2.5. For < fc < d + 1, a homology (d + l)-dimensional ball B is said to 
be k-stacked if all the faces of B of codimension (at least) k + 1 lie in its boundary; i.e., 
if skeld-k(B) = skeld-k(dB). A homology d-sphere S is said to be k-stacked if there is a 
/c-stacked homology (d + l)-ball B such that dB = S. We let Sk(d) and Sk(d) denote the 
class of all /c-stacked homology d-spheres and of all /c-stacked homology d-balls respectively. 

Clearly, we have S (d) C <Si(d) C ■■■ C S d (d) and <S (d) C 5i(d) C ••• C S d (d). 
Trivially, the standard d-ball is the only member of <So(d), and hence the standard d-sphere 
is the only member of Sq (d) . Our first Theorem shows that S d (d) consists of all the homology 
d-spheres. Notice that, trivially, <S^(d) consists of all homology d-balls. 

Theorem 2.6. Every homology d-sphere is d-stacked. 

Proof. Let S be a homology d-sphere. Fix a vertex x of S. Let A x be the antistar of x in 
S. Set B x = {x} * A x . It is shown in Lemma 9.1 of [3] that B x is a homology (d + l)-ball. 
Clearly, B x has the same vertex-set as S = dB x . Therefore, B x is a d-stacked homology 
(d + l)-ball and (hence) S is a d-stacked homology d-sphere. □ 

Theorem 2.7. Let B be a homology (d + \)-ball. Then B is k-shelled if and only if B is 
shellable and k-stacked. 
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Proof. Suppose B is /c-shelled. Then, of course, B is shellable. We prove that B is k- 
stacked by induction on the number of facets of B. If B has only one facet then B = B^t^i 
the standard ball, and the result is trivial. Otherwise, B is obtained from a /c-shelled ball 
B' (with one less facet) by a single shelling move a (3 of index < k — 1. By induction 
hypothesis, skeld-k(B') = skeld-k{dB'), and by Lemma 2.3, dB is obtained from dB' by 
the bistellar move a \— > (3 of index < k — 1. 

Let 7 be a face of B of dimension < d — k. Since dim(a) >d — k + 1, j^a. If 7 is a 
face of B' then (as B' is /c-stacked), 7 G 95'. Since 7 ^ a, and <9i? is obtained from dB' 
by the bistellar move a ^ (3, it follows that 7 G <9i?. If, on the other hand, 7 is not a face 
of B' then (3 C 7 C q U /3 and hence we have 7 G /3 * <9a C <95. Thus 7 G 35 in either case. 
So, B is /c-stacked. This proves the "only if" part. 

The "if part" is also proved by induction on the number of facets of B. Suppose B 
is a /c-stacked shellable (d + l)-ball. If B = Bfj^i then B is vacuously /c-shelled. Else, 
B is obtained from a shellable (d + l)-ball B' (with one less facet) by a single shelling 
move a ^ (3. By Lemma 2.3, dB is obtained from dB' by the bistellar move a >->• f3. 
Hence a ^ dB but a G B. Since B is /c-stacked, it follows that dim(a) > d — k + 1, and 
hence dim(/3) < k — 1. Thus, the shelling move a ~> /3 is of index < A; — 1. Let 7 G B', 
dim(7) < d — k. Since 5' C B, it follows that 7 G -B. Since dim(7) < d — k and S is 
/c-stacked, it follows that 7 G 95. As (3 G" 5' and 7 G £>', we also have 7 2 Thus 
7 ^ A 7 £ <9-B and is obtained from by the bistellar move a 1— > /3. Hence 7 G <9-E>'. 
This shows that B' is /c-stacked. As B' is /c-stacked and shellable, the induction hypothesis 
implies that B' is /c-shelled. Since B is obtained from B' by a shelling move of index < k — 1, 
it follows that i? is also /c-shelled. This completes the induction. □ 

Thus we have T>k{d) C Sk(d). Our next result gives a one-sided relationship between 
/c-stacked spheres and /c-stacked balls on one hand, and between /c-stellated spheres and 
/c-shelled balls on the other hand. 

Theorem 2.8. Let B be a homology ball. 

(a) If B is k-stacked then there is a k-stacked homology sphere S such that B is the 
antistar of a vertex in S. 

(6) // B is k-shelled then there is a k-stellated sphere S such that B is the antistar of a 
vertex in S. 

Proof. Let x be a new vertex (not in B), and set S := B U (x * dB). (Notice that, since S 
is to be a ci-pseudomanifold without boundary and B is a cZ-pseudomanifold with boundary, 
this is the only choice of S so that B is the antistar of a vertex x in S.) Clearly, S = dBo, 
where Bq = x*B. Therefore, to prove the result, it is enough to show that if B is /c-stacked 
(respectively /c-shelled) then so is Bq. But, this is trivial. □ 

Next we present a characterization of /c-stellated spheres of dimension > 2k — 1. 

Theorem 2.9. A homology sphere of dimension > 2/c — 1 is k-stellated if and only if it 
is the boundary of a k-shelled ball. In consequence, all k-stellated spheres of dimension 
> 2/c — 1 are k-stacked. 

Proof. The "if" part is Corollary 2.4 (which holds in all dimensions). We prove the "only 
if" part by induction on the length l(S) of a /c-stellated sphere S of dimension d > 2k — 1. 
If l(S) = then S = S$ +2 is the boundary of Sfg. So, let 1{S) > 0. Then S is obtained 
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from a shorter member S' of Efc(cf) by a single bistellar move a h-> (3 of index < A; — 1. By 
induction hypothesis, there is a /c-shelled (d + l)-ball B' such that 95' = S' . The induced 
subcomplex of S' on the vertex-set a\J/3 is a*d/3 CS'C 5'. Since dim(/3) < k — 1 < d — k, 
/3 S" = and (by Theorem 2.7) 5' is fc-stacked, it follows that /? B' . Thus, the 
induced subcomplex of B' on a U /3 is also a * 8(3. So, 5' admits the shelling move a ~> /3 
of index < /c — 1. Let .B be the (cZ + l)-ball obtained from B' by this move. Since B' is 
/c-sheiled, so is B. By Lemma 2.3, 9i? is obtained from S' = dB' by the bistellar move 
a i— > /3. That is, S.B = S*. This completes the induction. The second statement is now 
immediate from the first statement and Theorem 2.7. □ 

Recall that a missing face of dimension I in a simplicial complex X is a set a consisting 
of I + 1 vertices of X such that a is not a face of X, but all proper subsets of a are faces of 
X. In other words, a is a missing /-face of X if and only if the induced subcomplex X[a] 
(with vertex-set a) of X is a standard sphere S}7^. In [4], we had proved the special case 
of the following result for polytopal balls. Also see Corollary 3.2 in [17]. 

Lemma 2.10. Let B be a k-stacked homology ball. Then all the missing faces of B have 
dimension < k. 

Proof. Let dim(B) = d+1, and S = dB. Thus, S is a homology d-sphere with skeLi-jfc(S') = 
skeld-fc(-B). Take a new vertex x and form the cone B = x * B. Let's put S = dB = 
B U (x * S). Thus, S is a homology (d + l)-sphere. Let V be the vertex-set of S and 
V = V U {x} be the vertex-set of S. 

Let a C V with #(a) = I + 1 (say), where Z > /c + 1. We must show that a is 
not a missing face of B. In the following, we fix a field F such that S (and hence also 
S) is an F-homology sphere. All homologies used below are simplicial homologies with 
coefficients in F. Let j3 = V \ a and 7 = V \ a. Thus j3 = 7 U {x}. Since d + 1 — 
I < d — k, we have skeLj-z+i(.B) = skelrf_z + i(S'). Hence skekj-z+i (S 1 ) = skeld-i+i(x * 
S). It follows that skeld-i+i(S[f3]) = skeLj_/ + i (x * S 1 ^]). Moreover, since x * S C S 1 , we 
also have skel c z_z + 2(5'[/3]) ^ skeld_/ + 2 (a? * •S'M)- Therefore, the cycle and boundary groups 
satisfy Bj_ l+1 (x * %]) C 5 d _ m (5[/3]) C Z^ +1 (5^]) C Z d _,+i(x * %]). Therefore, 
ii/"d_z + i(S'[/S]) is a subquotient of Hd-i+\{x * S[j]). But H^-i+i(x * S[j]) = {0} since x*5[7] 
is a cone. Hence we have Hd-i+i(S[j3]) = {0}. 

Since S is an F-homology (d + l)-sphere and /3 is the complement of a in the vertex- 
set of S, simplicial Alexander duality (see, for example, Lemma 4.1 in [2]) and the exact 
sequence for pairs imply that ffj_i(5[a]) = H d -i+i(S[(3}) = {0}. But, a C V and £ = 
Therefore, we have B[a] = S[a\. Thus, we get i7;_i(S[a]) = {0} / flj-i^"}). Hence 
5 [a] 7^ 'S'z+i- Thus, a is not a missing face of B. □ 

The following result is essentially Theorem 2.3 (ii) of Murai and Nevo [16]. Indeed, the 
proof of Lemma 2.10 closely follows the argument of Murai and Nevo. 

Notation: For a set a and a non-negative integer m, ( < < ^ n ) will denote the collection of 
all subsets of a of size < m. 

Theorem 2.11. Let S be a k-stacked homology sphere of dimension d > 2k, say with 
vertex-set V . Then there is a unique k-stacked homology (d + \)-ball S whose boundary 
is S. (If further, S is a k- stellated sphere then, by Theorems 2.7 and 2.9, S is actually 
k-shelled.) It is given by the formula 
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Proof. Let B be a homology (d + l)-ball such that dB = S and skeLi-fc(-B) = skeld-k{S). 
We must show that B = S. Since d > 2k, we have skeU(B) C skelfe(5) C S, and therefore, 
by the definition of S, we have B C S. If B ^ S, then choose an inclusion minimal member 
a of S \ B. Then a is a missing face of B. Therefore, by Lemma 2.10, dim(a) < k. Then 
a G skeU(5) CSCB. Thus a e B; contradiction. □ 

In [4], we had proved two special cases of Theorem 2.11 : for /c-stellated spheres and for 
/c-stacked polytopal spheres. In Proposition 3.6 of [12], Kalai proved the special case of the 
following corollary for polytopal spheres. Also, in Corollary 4.8 of [18], Nagel proved the 
special case of this corollary for homology spheres with the Weak Lefschetz Property (WLP). 
Conjecturally, all homology spheres have WLP. However, our proof is unconditional. 

Corollary 2.12. For k < e < d — k — 1, a k-stacked homology d-sphere does not have 
any standard e-sphere as an induced subcomplex. In consequence, such a d-sphere does not 
admit any bistellar move of index i for k + l<i<d — k. 

Proof. Notice that a homology sphere S admits a bistellar move a /? of index i if and 
only if it has a * dj5 as an induced subcomplex. In this case, it has the standard (i — 1)- 
sphere dj3 as the induced subcomplex on f3. So, the second statement is immediate from 
the first. The first statement is vacuously true unless d > 2k + 1. So, to prove it, we may 
assume d > 2k + l. By Theorem 2.11, we have skel,i-k{S) = skeld-k(S). Hence any induced 
standard sphere of dimension e < d — k — 1 in S 1 is also an induced standard sphere of S, so 
that e < k — 1 by Lemma 2.10. This proves the first statement. □ 

If S is a /c-stellated ci-sphere, other than the standard sphere, then S is obtained from 
a shorter /c-stellated <i-sphere by a bistellar move of index < k — 1. Hence such a sphere 
admits the reverse move, which is a bistellar move of index > d — k + 1. In consequence, 
such a sphere always has an induced subcomplex isomorphic to a standard sphere of some 
dimension > d — k. In this sense, Corollary 2.12 is best possible. Indeed, it is easy to prove 
by induction on the length that if d > 2k — 2 and S is a fc-stellated d-sphere which is not 
(/c — l)-stellated, then S has an as an induced subcomplex. 

In the following proof (and also later) we use the notation V(X) for the vertex-set of a 
simplicial complex X. 

Theorem 2.13. For a normal pseudomanifold X, the following are equivalent : 
(i) X is an 1-shelled ball, 
(ii) X is an 1-stacked ball, 

(Hi) X is an 1-stacked R-homology ball for some commutative ring R, 
(iv) A(X) is a tree. 

Proof. Let X be of dimension d + 1 > 1. 

(i) (ii) : Follows from Theorem 2.7. 

(ii) (Hi) : Follows from the fact that triangulated balls are homology balls. 
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(Hi) => (iv) : The result is trivial for dimension 1. So, assume that d + 1 > 2. If X has 
only one facet then the result is trivial. So, assume that X is an 1-stacked i?-homology 
ball with at least two facets. Since X is a homology ball, A(X) is connected. To prove 
that A(X) is a tree, it suffices to show that each edge of ApT) is a cut edge (i.e., deletion 
of any edge from A(X) disconnects the graph). Let eo = <J\Oi be an edge of ApT). Then 
7 := o\ n a 2 is an interior ci-face of X; i.e., 7 S 1 := <9AT. Since skeLi-i(X) = skeLj_i(£), 
^7 C S. Thus, c?7 is an induced S^~^ in the ci-sphere S. By Lemma 3.3 of [3], S is obtained 
from a d-dimensional weak pseudomanifold S (without boundary) by an elementary handle 
addition. 

Claim 1. S is disconnected. 

Let S be obtained from S \ {01,02} by identifying vertices of simplices 01,02, where 
oi, 02 are disjoint facets in S (see [3]). If S is connected then, by using the exact sequence 
of pairs, we get R ^ H X (S, a x U o 2 ; R) = H^S/ai U o 2 ; R) = H^S/d^R) = Hi(S, dj; R). 
This implies that Hi(S; R) = R, a contradiction. This proves the claim. 

Since S is disconnected, Lemma 3.3 of [3], S has exactly two components, say S\ and 
S 2 . Then S = S 1 #S 2 (connected sum) and V(S 1 )(~\V(S 2 ) = 7. For 1 < % < 2, let U t be the 
set of facets of X contained in V(Si). Since V(Si) n V(S 2 ) = 7, it follows that U 1 nU 2 = 0. 

If the dimension d + 1 = 2 then 7 is an edge and it clearly divides the 2-disc X into two 
parts and the triangles (facets) in one part are in U\ and the triangles in the other part 
are in U 2 . Now, assume that d + 1 > 3. Let uv be an edge of X. Since d + 1 > 3, uv € S 
and hence (since S = Si#S 2 ) uv £ S\ or uv € S 2 . Therefore, u,v € V(5i) or u, v £ V(S 2 ). 
This implies that for any facet a in X, either all the vertices of a are in V(5i) or all the 
vertices of a are in V(S 2 ). Thus, any facet in X is in U\ or in U 2 . Thus (for any dimension 
d + 1 > 2), U\ U U 2 is a partition of the vertex-set of the dual graph A(X). Any facet a of 
X containing a d-face o 7^ 7 of S"i is in U\. So, f/i 7^ 0. Similarly, U 2 ^ 0. 

Now, let e = 0102 be an edge of ApT) with a, L £ U{, i = 1, 2. Then a := Qi I~la2 C y(5j) 
for z = 1,2. Hence o C V r (S'i) n F(S , 2) = 7 and therefore = 7. So, e = eo- Thus, eo is the 
unique edge of A(X) with one end in U\ and other end in U 2 . So, eo is a cut edge of A(X). 
Since eo was an arbitrary edge of A(X), this proves that A(X) is a tree. 

(iv) (i) : Suppose A(X) is a tree. We prove that X is 1-shelled by induction on the 
number of facets of X (i.e., the number of vertices of A(X)). This is trivial if X has only 
one facet, i.e., X = B^f^- So, assume A(X) is a tree with at least two vertices. Then A(X) 
has a vertex a of degree 1 (leaf). Let a' be the unique neighbour of a in A(X). Let X' be 
the pure simplicial complex whose facets are those of X other than a. 
Claim 2. If 7 = a (~1 a' then X' n a = 7. 

Let (j = 7 U {u}. To prove Claim 2, it is sufficient to show that u X'. If possible let 
u £ X'. Let o C X' flff be a maximal simplex containing u. Since a is a leaf in A(X), 
dim(o) < d — 2. Clearly, lkx(o) = lkx'( a ) Llu\a and lkx'( a ) H a \ o = 0. This is a 
contradiction since X is a normal pseudomanifold. This proves the claim. 

Clearly, X' is a normal pseudomanifold and A(X') is the tree obtained from the tree 
A(X) by deleting the end vertex a and the edge go' . Therefore, by induction hypothesis, 
X' is an 1-shelled ball. By Claim 2, X is obtained from X' by the shelling move 7 ~> {-u} 
of index 0. Therefore, X is also an 1-shelled ball. □ 

Thus a homology ball is 1-stacked if and only if it is 1-shelled. So, Xi((f) = Si(d). Now, 
Theorems 2.9 and 2.13 imply: 

Corollary 2.14. A homology sphere is 1-stellated if and only if it is 1-stacked. 
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Next we introduce : 



Definition 2.15. For < k < d, Wk(d) consists of the connected simplicial complexes 
of dimension d all whose vertex-links are /c-stellated (d — l)-spheres, and K-k(d) consists 
of the connected simplicial complexes of dimension d all whose vertex-links are /c-stacked 
{d — l)-spheres. 

Thus, members of Wfc(cf) are combinatorial manifolds; the members of )Ck(d) are ho- 
mology manifolds. In consequence of Corollary 2.14, we have: 

Corollary 2.16. Wi{d) = K^d). 

In consequence of Theorem 2.9, we have : 

Corollary 2.17. W k (d) C K k {d) for d > 2k. 

Theorem 2.18. (a) All k-stellated d-spheres belong to the class Wk(d). (b) All k-stacked 
homology d-spheres belong to the class ICk(d). 

Proof. Let S be a /c-stellated ci-sphere. We need to show that all the vertex-links of S 
are /c-stellated. Again, the proof is by induction on the length l(S) of S. If l(S) = then 
S = S$ +2 , and all its vertex links are S^T^, so we are done. Therefore, let l(S) > 0. Then 
S is obtained from a shorter /c-stellated <i-sphere S' by a bistellar move a i— > /3 of index 

< k — 1. Let x be a vertex of S. If x a U j3 then lks(x) = lk 5 /(x) is /c-stellated by 
induction hypothesis. If x G a then lks(x) is obtained from the /c-stellated sphere lks>(x) 
by the bistellar move a \ {x} i-> j3 of index < k — 1. If x G /3 and j3 ^ {x} then lks(x) 
is obtained from the /c-stellated sphere lk^/ (x) by the bistellar move a t— >• fi \ {x} of index 

< k — 2. If (3 = {x} then lk^(x) is the standard sphere da. Thus, in all cases, 1kg (x) is 
/c-stellated. This proves part (a). 

Let S be a /c-stacked d-sphere. Let Bbea /c-stacked {d + l)-ball such that dB = S. If 
x is a vertex of S then x is a vertex of B and B' = lk^(x) is a d-ball with dB 1 = lk5(x). 
Therefore, it suffices to show that B' is also /c-stacked. Indeed, if 7 is a face of B' of 
codimension > k + 1 then 7 U {x} is a face of B of codimension > k + 1, and hence 
7 U {x} G dB = S, so that 7 G lk s (x) = dB'. □ 

The following result is from [4]. Also compare Theorem 4.6 in [17]. 

Theorem 2.19. Let d > 2k + 2 and M G /C fe (cf). Let V(M) be the vertex-set of M . Then 

M:=|aCy(M): Q; +2 )c M } (2) 

is the unique homology (d+ 1) -manifold such that dM = M and skeLj_fc(M) = skeLj_fc(M). 
Proof. Fix x G V(M) = V(M). 

Claim : lk^-(x) = lkM(x), where the right hand side is as defined in Theorem 2.11. 

, w (x) => a U {x} G M =► C 



From the definition, we see that a G lk w (x) => a U {x} G M (^iS) C M 



(<k+i) - ^m(x) => ce G lkM(x). Thus, we have lk^g-(x) C lkM(x). 

Conversely, let a G lkM(x). Then (<^ +1 ) C lkM(x), so that each 7 C a U {x} such that 
x G 7 and #(7) < k+2 is in M. Therefore, to prove that a G lk^-(x), it suffices to show that 
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each 7 C a with #(7) < k+2 is in M. Since a G 1^0*0, such a set 7 is in lkjw(x), and hence 
7 G skel fe+ i(lk M (x)) C skeLj_ fc _i(lk M (a;)) = skel d _fc_i(lk M (x)) C l k M (z) C M. (Here the 
first inclusion holds since k + 1 < d — k — 1.) This proves that a G lkM^) =>■ a G lk-^(x), 
so that 1\z.m(x) C lk-^(x). This proves the claim. 

In view of Theorem 2.11, the claim implies that M is a homology (d+ l)-manifold with 
boundary, and lk^(x) = d(lkjj(x)) = 9(lkjv^(x)) = \kM(x) for every vertex x. Therefore, 
dM = M, and we have : 

lk skd d _ fc (M)( x ) = skel d-k-i{^M(x)) = skel d _ fe _i(lk M (x)) = skeLj_ fe _i(lk M (x)) 

= lk s kcl d _ fc (M)(^) 

for every vertex x. Thus, skeLj_fc(M) = skeLj_fc(M). 

Now, if N is any homology (ci+l)-manifold with dN = M and skel d _fc(iV) = skeLj-fc(M), 
then for any vertex x, we have : 

e)(lkjv(x)) = lkgjv(x) = \]<lm{x), and 
skel d _fc_i(lkjv(x)) = lk skcld _ fc(Ar) (x) = lk skcld _ fc(M) (x) = skel d _ fc -i(lk M (x)). 

Therefore, the uniqueness assertion in Theorem 2.11 implies that lkjvOc) = lkjv/(^) = Ik-^(x) 
for every vertex x and hence N = M. This completes the proof. □ 

Remark 2.20. If M is a fc-stacked homology sphere of dimension d > 2k + 2 then M G 
/Cfc(cT) by Theorem 2.18. In this case, the uniqueness statements in Theorems 2.11 and 2.19 
show that the two definitions of M (given in (1) and (2)) agree. Also, if we define /Q,(d + 1) 
to be the class of all (d + l)-dimensional simplicial complexes all whose vertex links are 
fc-stacked homology d-balls, then by Theorems 2.11 and 2.19, for d > 2k + 2, M i-> M is a 
bijection from /Cfc(d) onto Kk(d + 1). The boundary map provides its inverse. 

Remark 2.21. In view of Theorem 2.19 above and Theorem 4.4 of [17], for M G Wfc(d) 
with d > 2k + 2, we have Hi(M;Z) = {0} for k + 1 < i < d - k - 1 and H k (M;Z) is 
torsion free. A special case of this result (with the extra assumption of 2-neighbourliness) 
was proved in [5, Theorem 3.7 (d)]. 

3 Examples, counterexamples and questions 

Example 3.1 (Stellated versus stacked spheres). 

(a) Let S2 d+2 = (S2 )* d+1 , the join of d+ 1 copies of S®- Being the boundary complex of 
the (d+ l)-dimensional cross polytope, Sf^^ * s a polytopal (i-sphere. It is easy to see 
that all polytopal <i-spheres are d-stellated (cf. [4, Proposition 3.8]). Thus, ls 
d-stellated. Also, by Theorem 2.6, it is ci-stacked. Since IS the clique complex 

of its edge graph (1-skeleton), it is not (d — l)-stacked. (If there was a (d— l)-stacked 
(d + l)-ball B such that dB = S^^, then all the faces of B would be cliques of the 
edge graph of 5 , 2d+2- But, an such cliques are in itself.) For the same reason, 

^2d+2 d° es n °t contain any induced standard sphere except 5°. Therefore, it does not 
admit any bistellar move of index > 2. Hence S!j; d+2 is not (d — l)-stellated. (By the 
comment following Corollary 2.12, any fc-stellated (i-sphere, excepting S d+2 , admits a 
bistellar move of index > d — k.) 



11 



It is more difficult to find examples of (d+ l)-stellated d-spheres (i.e., combinatorial 
(i-spheres) which are not d-stellated. The following example is due to Dougherty, 
Faber and Murphy [9]. 

Let Siq be the pure 3-dimensional simplicial complex with vertex-set Zig = Z/16Z 
and an automorphism i i-> i + 1 (mod 16). Modulo this automorphism, the basic 
facets of Siq are : 

{0, 1, 4, 6}, {0, 1, 4, 9}, {0, 1, 6, 14}, {0, 1, 8, 9}, {0, 1, 8, 10}, {0, 1, 10, 14}, {0, 2, 9, 13}. 

Of these, the fourth facet generates an orbit of length 8, while each of the other facets 
generates an orbit of length 16. Thus, S*^ has 1x8 + 6x16 = 104 facets. The face 
vector of Sf 6 is (16, 120, 208, 104). Since 120 = (™), Sf 6 is 2-neighbourly and hence it 
does not allow any bistellar 1-move. Also, it is easy to verify that has no edge of 
(minimum) degree 3, so that it does not allow any bistellar move of index 2 or 3 either. 
(So, Siq is an unflippable 3-sphere in the sense of [9] : it does not allow any bistellar 
move of positive index.) Thus, S± 6 is not 3-stellated. (Being a combinatorial 3-sphere, 
it is of course 4-stellated.) Following the proof of Theorem 2.6, fix a vertex x of S^, 
and let Bf 6 = {{x} U a : x ^ a E Siq}. Then Bfg is a 4-ball with dByg — S^g. Since 
Siq is 2-neighbourly, B^ e is a 2-stacked ball, and hence is an example of a 2-stacked 

3- sphere which is not even 3-stellated. If B± 6 was shellable, then (by Theorem 2.7) it 
would be 2-shelled and hence (by Corollary 2.4) S± e would be 2-stellated. Thus, B^ 6 
is an example of a non-shellable 2-stacked ball. 

It is even more difficult to find examples of homology d-spheres which are not (d + 1)- 
stellated (i.e., not combinatorial (i-spheres). Trivially, all homology spheres of di- 
mension d < 3 are combinatorial spheres. In [10] and [11], Edwards and Freedman 
proved that a triangulated homology manifold of dimension d > 3 is a triangulated 
manifold if and only if all its vertex links are simply connected. In conjunction with 
Perelman's theorem (3-dimensional Poincare conjecture) this shows that all triangu- 
lated 4-manifolds are combinatorial manifolds. The (non-) existence of triangulated 

4- spheres which are not combinatorial spheres is equivalent to the still unresolved 4- 
dimensional smooth Poincare conjecture. (According to [1], any such 4-sphere would 
require at least 13 vertices.) Thus, d = 5 is the smallest dimension in which we may 
reasonably expect triangulated spheres which are not combinatorial spheres. The 
following 16-vertex triangulation Sf 6 of the Poincare (integral) homology 3-sphere 
was found by Bjorner and Lutz [6]. The vertices of Sf 6 are 1, . . . , 9, 1', . . . , 7'. Its 
facets are: 1249, 1246', 1265', 1266', 1295', 1343', 1346', 1371', 1373', 131'6', 1493', 
1564', 1565', 1582', 1584', 152'5', 164'6', 1781', 1782', 172'3', 181'4', 192'3', 192'5', 
11'4'6', 2351', 2352', 2371', 2374', 232'4', 2494', 242' 4', 242'6', 2582', 2583', 251'3', 
261'3', 261'5', 263'6', 2794', 2795', 271'5', 282'6', 283'6', 3455', 3456', 343'5', 351'6', 
352'5', 373'4', 32'4'5', 33'4'5', 4567, 4565', 4576', 4672', 461'2', 461'5', 472'6', 4893', 
4894', 481' A', 481' 5', 483'5', 4l'2'4', 5674', 5794', 5796', 5893', 5894', 591'3', 591'6', 
672'3', 673'4', 6l'2'3', 63'4'6', 781'5', 782'6', 785'6', 795'6', 83'5'6', 9l'2'3', 9l'2'7', 
91'6'7', 92'5'7', 95'6'7', 1'2'4'7', 1'4'6'7', 2'4'5'7', 3'4'5'6', 4'5'6'7'. The face vector 
of Sf 6 is (16, 106, 180,90). Bjorner and Lutz conjectured that it is strongly minimal 
in the sense that it has the componentwise minimum face vector among all possible 
triangulations of the Poincare homology sphere. 

Note that the vertex 6' is adjacent with all other vertices in Sf 6 . Let Df 6 be the 
4-dimensional simplicial complex whose facets are a U {6'}, where a ranges over all 
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facets of Xfg not containing the vertex 6'. Define Sf 8 = d(D± 6 * B\), the boundary 
of the join of Df 6 and an edge. Observe that, l-S^I is the double suspension of the 
Poincare homology sphere |S^ 6 |. Therefore, by Cannon's double suspension theorem 
(cf. [7], actually Cannon's theorem is a straightforward consequence of the result of 
Edwards and Freedman quoted above), S^ s is a triangulated 5-sphere. Since it has 
Sf 6 as the link of an edge, Sf 8 is not a combinatorial sphere. 

Let D? 8 = D? 6 * B\, D? 9 = Df 6 * B\ and S% = dD? 9 . By the above logic, Sf 9 is 
a triangulated 6-sphere. Since Df 8 is the antistar of a vertex in Sfg, it follows from 
Lemma 4.1 in [3] that Df 8 is a triangulated 6-ball. Since the vertex 6' is adjacent to 
all the vertices in E-fg, the construction of D® 8 shows that all the 3- faces of Df 8 lie in 
its boundary. Thus, Df 8 is a 2-stacked triangulated ball. As S± 8 = dD® 8 , it follows 
that Si 8 is an example of 2-stacked 5-sphere which is not even 6-stellated. 

(d) Let S be a triangulated <i-sphere and B be a fc-stacked ball such that dB = S. Then, 
for any e > 0, B * B^ +l is a fc-stacked ball, and hence d(B * B^ +l ) is a fc-stacked 
(d + e + l)-sphere. Also, S is a combinatorial sphere if and only if d(B * Bl +l ) is 
so. Applying this construction to the pair (Sf 8 ,Df 8 ) in example (c) above, we find 
that for each d > 5, there are 2-stacked triangulated d-spheres which are not even 
(d + l)-stellated. 

Claim. If B = B^q is as in example (b) above then d{B * -B| +1 ) is unflippable. 

For e > 0, let B^ 7 := B&*B? +1 and S e e + 4 7 := dB^ 7 . Thus, S^ 7 = (S? 6 *B? +1 )U 
t+i)- Since is 2-neighbourly, so is S^^ 7 . Therefore, S^+i 7 does not admit 
any bistellar 1-move. Suppose, if possible, that a /3 is a bistellar move of index 
> 2 on 5 e e i 4 7 . Thus, lk~ e+4 (a) = d/3 and dim(/3) > 2, /3 S*+X. Write a = «iU a 2 , 

where a\ is a face of B± 6 and a 2 is a face of B^ +l . If ai is an interior face of B^ 6 , 
then a 2 € ^e-Ti 1 and d/3 = lk~ e+4 (a) = lk B 4 (a±) * Ik„ e -i(a2)- Since the standard 
sphere d/3 can't be written as the join of two spheres, it follows that either a± is a 
facet of Biq or a 2 is a facet of S^+i- If «i is a facet of -B/g, then d/3 = lk^e-^a^) 

^ e+1 

and hence /3 G -B e e + i C Sg 6 ^. This is a contradiction since a * dj3 is an induced 
subcomplex of S^ 17 . So, o?2 is a facet of S^+l and hence 9/3 = lk B 4^(a\). Then, 
2 < dim(«i) = 4— dim(/3) < 2 and hence dim(cti) = dim(/5) = 2. Let ai = xuv (where 
x is the fixed vertex chosen in to construct B^ % ). Then lk 5 3 (uv) = lk B 4 (ai) = d/3. 
This is not possible since Sf 6 does not contain any edge of degree 3. 

Thus ai is a boundary face of Bf e , i.e., ai G S 1 ^. If c*2 is the facet of B^ +1 then 
lke3 (cti) = lk~ e+4 (a) = d/3. Hence dim(ai) > 2 and therefore dim(/3) < 1, a 

contradiction. So, a 2 is not the facet of B^ +1 (and hence lks^ +1 (a 2 ) is a standard 
ball). Thus, the ball B\ := lk B 4 (a\) * lk^e (a 2 ) is a non-trivial join of balls, so that 

16 e+l 

all the vertices of B\ are in its boundary. But, dB\ = lk~ e+4 (a) = df3. Therefore, B\ 

b e+n 

is the standard ball (3 and hence lkg^ai) is a standard ball. Therefore, \k S 3 (ai) is a 
standard sphere and hence dim(ai) > 2. So, lk B 4 (ai) is a standard ball of dimension 

16 

< 1, i.e., it is a vertex or an edge. Then the vertex-set of lkg^ai) is a face in Sf 6 . 
So, the vertex-set (3 of lk~ e+4 (a) is a face of Sfg * B^ +l C S^i 7 . Therefore, a * d/3 is 

not an induced subcomplex of S^^ 7 , a contradiction. Thus, for each e > 0, S^i 7 is 
an unflippable combinatorial (e + 4)-sphere. 
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From this claim, it follows that d{B^ & * B'jjZz) is a combinatorial ti-sphere which is not 
eZ-stellated. Since Bf 6 is a 2-stacked ball, it follows that Bf & * B^Z^ is also 2-stacked. 
This implies that d{B^ * B^Z^) is a 2-stacked combinatorial d-sphere which is not 
d-stellated, for d > 4. From this and the observation in (b), we find that for each 
d > 3, there are 2-stacked combinatorial d-spheres which are not d-stellated. 

Since the classes Sk{d) are increasing in k, we get : 

• For 2<k<l<d>3 there are k -stacked combinatorial d- spheres which are not 
l-stellated. 

• For 2<k<l<d+l>Q there are k-stacked triangulated d-spheres which are 
not l-stellated. 

(e) Let Sf be the pure simplicial complex of dimension three whose vertices are the digits 

0. 1. . . . , 9 and whose facets are : 

0123, 1234, 2345, 3456, 4567, 5678, 6789, 0128, 0139, 0189, 0238, 0356, 0358, 0369, 
0568, 0689, 1248, 1349, 1457, 1458, 1467, 1469, 1578, 1679, 1789, 2358, 2458, 3469. 

Let Sf be the pure 2-dimensional subcomplex of Sf whose facets are : 

012, 013, 023, 124, 134, 235, 245, 346, 356, 457, 467, 568, 578, 679, 689, 789. 

Then Sf is a triangulated 3-sphere, and 5f is a triangulated 2-sphere embedded 
in Sf . Being two-sided in Sf , the "equatorial" Sf divides Sf into two closed 
"hemispheres", say B\ and Bi- Of course, B\ and B2 are triangulated 3-balls. The 
facets of B\ are the first seven facets of Sf , while the facets of B2 are the remaining 
twentyone facets of S^q. 

The dual graph of the 3-ball B\ is visibly a path. So, by Theorem 2.13, B\ is 1-stacked. 
Since (from the above discussion, or by direct verification) dB\ = Sf = <9i?2, it follows 
that Siq is l-stellated. But, it also bounds the ball B2 which is Ziegler's example [21] 
of a non-shellable 3-ball ! (If a is a facet of a triangulated ci-ball B, then one says a is 
an ear of B if B \ {a} is also a triangulated d-ball. Clearly, if B is shellable, then the 
last facet, added while obtaining B from Bf +1 by a sequence of shelling moves, must 
be an ear of B. Thus, if B has no ears, then it must be non-shellable. Such balls are 
"strongly non-shellable" in the terminology of Ziegler. A facet a of B is an ear of B if 
and only if the induced subcomplex of dB on the vertex-set a is a (d — l)-ball. Using 
this criterion, it is possible to verify that B2 has no ears : it is strongly non-shellable.) 

(f) The following example of a shellable 3-ball with a unique ear is due to Frank Lutz [15]. 
Consider the pure 3-dimensional 2-neighbourly simplicial complex S$ with vertices 

1, 2, . . . , 8 and facets 

1234, 2345, 3456, 4567, 5678, 1237, 1248, 1278, 1348, 1356, 
1357, 1368, 1568, 1578, 2357, 2457, 2467, 2468, 2678, 3468. 

Let S$ be the pure 2-dimensional subcomplex of S$ with facets 

123, 124, 134, 235, 245, 346, 356, 457, 467, 568, 578, 678. 
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Again, Sg is a triangulated 2-sphere embedded in the triangulated 3-sphere Sg. As in 
(e) above, Sg divides Sg into two 3-balls B\ and B 2 . The facets of B\ are the first five 
facets of Sg , while the facets of B 2 are the remaining fifteen facets of Sg . Again, B\ 
is an 1-stacked 3-ball since its dual graph is a path. We have dB x = S| = dB 2 . Thus, 
Sg is an 1-stellated sphere. The other ball B2 bounded by Sg is shellable (indeed, 
2-shelled). (A shelling of B 2 : 1357, 1356, 1368, 1348, 1248, 3468, 1568, 1578, 1278, 
2468, 2678, 1237, 2467, 2357, 2457.) But, B 2 has only one ear, namely 2457. 

Clearly, the class Sk(d) of /c-stacked d-spheres is closed under connected sum. In 
consequence, the class £i(c£) of 1-stellated d-spheres is closed under connected sums. 
However, consider the following construction. Take a standard 2-ball B| with a vertex- 
set {a,b,c\ disjoint from V(Sg), and form the join B := B 2 *B%. Then B is a 2-shelled 
6-ball with a unique ear 2457afec. Thus, S := dB is a 2-stellated 5-sphere. The facets 
245a6c, 457 abc are two of the facets of S in the unique ear of B. Take a vertex disjoint 
copy B' of B, and let S' = dB', the corresponding copy of S. Let 1', . . . , 8', a', b', c' 
be the vertices of B' corresponding to the vertices 1, . . . , 8, a, b, c respectively. Form 
the connected sum B = Bj^B' by doing the identifications 2 = 2', 4 = 4', 5 = 5', a 
11 ' . b = b',c = c! . Then B is a 16-vertex non-shellable 2-stacked 6-ball. Let S = dB. 
Then S is a 16-vertex 2-stacked 5-sphere which is not 2-stellated (by Theorems 2.11 
and 2.9). (It can be shown that S is 5-stellated.) But, S = S#S', the connected sum 
of two 2-stellated 5-spheres. For d > 5, if we take B^Z 2 m place of B^ in the above 
construction then, by the same argument, we get a d-sphere which is not 2-stellated 
and is the connected sum of two 2-stellated d-spheres. Thus 

• For d > 5, the class T, 2 (d) is not closed under connected sum. 

By Theorem 2.9, all the /c-stellated spheres of dimension d>2k — l are fc-stacked. But, 
we are so far unable to answer : 

Question 3.2. Is there a ^-stellated d-sphere which is not fc-stacked ? 

Note that, by Theorems 2.6 and 2.9, for an affirmative answer to Question 3.2, we must 
have k + l<d<2k-2, and hence k > 3, d > 4. 

Recall that a triangulated sphere is said to be polytopal if it is isomorphic to the bound- 
ary complex of a simplicial polytope. We pose : 

Conjecture 3.3. For d > 2k, a polytopal d-sphere is k-stellated if (and only if) it is k- 
stacked. Equivalently (in view of Theorems 2.7 and 2.9), if S is a k-stacked polytopal sphere 
of dimension d > 2k, then the (d + V)-ball S (given by formula (1)) is shellable. 

Example 3.4. Let S = S*~l * S^, B l = S*-\ * B* +1 and B 2 = B% +1 * Then B u 

B 2 are /c-stacked polytopal 2/e-balls with dB\ = S = dB 2 . Thus, S is a (2k — l)-dimensional 
fe-neighbourly polytopal A;-stacked sphere. Hence S is /c-stellated by Proposition 3.8 of [4]. 
Thus, S is an example of a (2k — l)-dimensional fc-stellated polytopal sphere which bounds 
two distinct (though isomorphic) /c-stacked balls. So, the bound d > 2k in Theorem 2.11 is 
sharp. 

Example 3.5 (The Klee-Novik construction) . For d > 1, let be the join of d+2 

copies of S 2 with disjoint vertex-sets {xi,y{\, 1 < i < d + 2. Then is a triangulated 

sphere with missing edges Xiy. L , 1 < i < d + 2 (cf. Example 3.1 (a)). Each of the 2 d+2 
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facets of S 2d \_ 4 may be encoded by a sequence of d + 2 signs as follows. If a is a facet, 
then for each index i(l<i<d + 2)a contains either X{ or j/j, but not both. Put 
£j = + if G <T and £j = — if ?/j £ <r. Thus the sign sequence (ei, . . . , £^+2) encodes 
the facet u. For < k < d, let M(fc, c£) be the pure (d + l)-dimensional subcomplex of 
$2(1+4: whose facets are those facets a (of the latter complex) whose sign sequences have 
at most k sign changes. (A sign change in the sign sequence (e\, ... ,64+2) is an index 
1 < i < d + 1 such that £j+i 7^ £j.) Then M(k,d) is a pseudomanifold with boundary. 
Klee and Novik [13] proved that M(k,d) := dM(k,d) is a triangulation of S k x S d ~ k for 
< k < d. (In their paper, Klee and Novik use the notation B(k,d + 2) for M(k,d).) 
The authors of [13] observed that the permutations D, E and R are automorphisms of 

d+2 

M(k, d) (and hence of M(k, d)), where D = J[ (xj, yj), E = \\ {x^Xd+z-^iyj^yd+z-j) 

j=l l<j<(d+3)/2 

and R = (aq, . . . ,x d+2 ){yi, ■ ■ ■ ,y d+2 ) when k is even, R = (aq,. . . ,x d+2 ,yi, ■ ■ ■ ,^+2) when 
k is odd. Clearly, these three automorphisms generate a vertex-transitive automorphism 
group of M(k,d). Therefore, the links in M(k,d) (or in M(k,d)) of all the vertices arc 
isomorphic. The involution A = J [ (xj,yj) is an isomorphism between M(k,d) and 

j even 

M(d — k,d). Therefore, in discussing these constructions we may (and do) assume d > 2k. 
(However, A is not an isomorphism between M{k,d) and M{d — k,d). Indeed, A maps 
M(k,d) to the "complement" of M(d - k,d) in S^ 4 .) 

Let / = {1, 2, . . . , d + 1}. Define the linear order -< on (J k ) by: A -< B if either 
< #(-B) or else #(A) = #(£?), ^4 <i cx where <i cx is the usual lexicographic order. 
Let L be the link of the vertex Xd+2 m M(k,d). Clearly, for each A <G (J k ), there is a 
unique facet r\ of L such that A is precisely the set of sign-changes corresponding to the 
facet t a U {xd+2} of M(k,d). We may transfer the linear order -< to the set of facets of L 
via the bijection A h-> ta- Then, Klee and Novik show in [13] that -< is a shelling order 
for L. Thus, L is a shellable cZ-ball. What is more, if #(A) = j < k then the facet ta of 
L is obtained (from the (i-ball with facets tb, B -< A) by a shelling move of index j — 1. 
In consequence, L is a fc-shelled d-ball. Since the automorphism group of M(k, d) is vertex 
transitive, it follows that all vertex links of M(k,d) are fc-shelled d-balls. Thus, M(k,d) 
is a (d + l)-manifold with boundary. Also, since the boundary of a /c-shelled ball is a k- 
stellated sphere (Corollary 2.4), it follows that M(k,d) = dM(k,d) has fc-stellated vertex 
links. Thus, 

• M{k,d) G W k {d) for d > 2k. 

Also note that, when d > 2k + 1, the vertex links of M{k,d) are the unique (Theorem 
2.11) fc-stacked balls bounded by the corresponding vertex links of M(k,d). Therefore, 
~M(k,d) is the unique {d + l)-manifold M such that d~M = M(k,d) and skel d _ fc (M) = 
ske\d-k(M(k,d)). (In consequence, when d > 2k + 2, M(k,d) may be recovered from 
M{k,d) via the formula (2) above; cf. Theorem 2.19.) Therefore, for d > 2k + 1, every 
automorphism of M(fc, d) extends to an automorphism of M(k,d) : they have the same 
automorphism group. However, it is elementary to verify that the full automorphism group 
of M(k, d) is of order 4d + 8. (Since this group is transitive on the 2d + 4 vertices, it suffices 
to show that the full stabilizer of the vertex Xd+2 is of order 2. This is easy.) Thus, 

• When d > 2k + 1, the full automorphism group of M(k, d) is of order Ad + 8 (namely, 
the group generated by D, E, R above). 

This leaves open the following tantalizing question. 
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Question 3.6. What is the full automorphism group of M(k, 2k) ? 

Notice that the involution A defined above is also an automorphism of M(k, 2k). How- 
ever, since A maps M(k,2k) to its complement in S^ 1 ^, A is not an automorphism of 
M(k, 2k). Therefore, A H := (D, E, R). The automorphism A normalizes H, so that the 
group G := (D, E, R, A) is of order 2 x #(H) = 16(k + 1). We suspect that G is the full 
automorphism group of M(k, 2k). Is it ? 
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